package com.sali.数据结构;

/**
 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

 每行的元素从左到右升序排列。
 每列的元素从上到下升序排列。
 */
public class LeetCode_240 {

    public boolean searchMatrix(int[][] matrix, int target) {
        int row = matrix.length;
        int col = matrix[0].length;

        for ( int i = row - 1, j = 0; i >= 0 && j < col; ) {
            if (matrix[i][j] == target  ) {
                return true;
            }

            if ( matrix[i][j] < target ) {
                j++;
            } else {
                i--;
            }
        }

        return false;
    }

}
